منابع مشابه
Matroids with nine elements
We describe the computation of a catalogue containing all matroids with up to nine elements, and present some fundamental data arising from this catalogue. Our computation confirms and extends the results obtained in the 1960s by Blackburn, Crapo & Higgs. The matroids and associated data are stored in an online database, and we give three short examples of the use of this database.
متن کاملFe b 20 07 Matroids with nine elements
We describe the computation of a catalogue containing all matroids with up to nine elements, and present some fundamental data arising from this cataogue. Our computation confirms and extends the results obtained in the 1960s by Blackburn, Crapo & Higgs. The matroids and associated data are stored in an online database, and we give three short examples of the use of this database.
متن کاملMatroids with at least two regular elements
For a matroid M , an element e such that both M \ e and M/e are regular is called a regular element of M . We determine completely the structure of non-regular matroids with at least two regular elements. Besides four small size matroids, all 3-connected matroids in the class can be pieced together from F7 or S8 and a regular matroid using 3-sums. This result takes a step toward solving a probl...
متن کاملMatroids and Graphs with Few Non-Essential Elements
An essential element of a 3–connected matroid M is one for which neither the deletion nor the contraction is 3–connected. Tutte’s Wheels and Whirls Theorem proves that the only 3–connected matroids in which every element is essential are the wheels and whirls. In an earlier paper, the authors showed that a 3–connected matroid with at least one non-essential element has at least two such element...
متن کاملCATEGORICAL RELATIONS AMONG MATROIDS, FUZZY MATROIDS AND FUZZIFYING MATROIDS
The aim of this paper is to study the categorical relations betweenmatroids, Goetschel-Voxman’s fuzzy matroids and Shi’s fuzzifying matroids.It is shown that the category of fuzzifying matroids is isomorphic to that ofclosed fuzzy matroids and the latter is concretely coreflective in the categoryof fuzzy matroids. The category of matroids can be embedded in that offuzzifying matroids as a simul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2008
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2007.07.005